//#include <iostream>
//using namespace std;
//
//string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
//void x_to_m(int x, int m)
//{
//	if(x >= m)	x_to_m(x / m, m);
//	cout << s[x % m];
//}
//int main()
//{
//	int x, m;
//	cin >> x >> m;
//	x_to_m(x, m);
//	return 0;
//}

//#include <iostream>
//#include <cmath>
//using namespace std;
//
//int main()
//{
//	int x;
//	string s;
//	cin >> x >> s;
//	int ret = 0;
//	int j = 0;
//	for(int i = s.size() - 1; i >= 0; i--)
//	{
//		if(s[i] <= '9')
//			ret += (s[i] - '0') * pow(x, j);
//		else
//			ret += (s[i] - 'A' + 10) * pow(x, j);
//		j++;
//	}
//	cout << ret << endl;
//	return 0;
//}

#include <iostream>
#include <cmath>
#include <string>
using namespace std;

int main()
{
	int x;
	string s;
	cin >> x >> s;
	int ret = stoi(s, NULL, x);
	cout << ret << endl;
	return 0;
}
